Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
31	An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.de Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2008-11-30 14:19:38 Graph theory NP-complete problems Graph operations Graph coloring Interval graph Hamiltonian path Bipartite graph Ear decomposition Indifference graph Chordal graph Cograph Strongly chordal graph
32	Multi-relational Social Networks in a Large-scale MMORPG Seokshin Son Ah Reum Kang Hyun-chul Kim Add to Reading List Source URL: conferences.sigcomm.org Language: English - Date: 2011-08-01 22:52:11 Network theory Graph theory Operations research Sociology Complex network Clustering coefficient Massively multiplayer online role-playing game Social network Reciprocity Aion: Upheaval Weighted network Hub
33	Evaluating TOP-K Queries Over Business Processes Daniel Deutch, Tova Milo Tel Aviv University {danielde,milo}@post.tau.ac.il Abstract— A Business Process (BP) consists of some business Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2009-06-11 05:20:56 Operations research Statistics Mathematics Statistical theory Estimation theory Bayesian statistics Bayesian network Query optimization Likelihood function Flow network Dynamic programming Directed acyclic graph
34	155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:53 Mathematics Graph theory Discrete mathematics Edsger W. Dijkstra Routing algorithms Operations research Network theory Shortest path problem Dynamic programming Distance Path Linear programming
35	Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:50:25 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Graph Edge contraction Longest path problem Vertex Cycle Line graph Vertex cover
36	Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks Ren-Shiou Liu Prasun Sinha Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-12-22 15:26:50 Graph theory Mathematics Network theory Wireless sensor network Edsger W. Dijkstra Flow network Operations research Sensor node Decomposition method Shortest path problem
37	Marginals-to-Models Reducibility Michael Kearns University of Pennsylvania Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2013-11-08 17:46:03 Mathematics Computational complexity theory Graph theory Graphical models Combinatorial optimization Convex optimization Operations research Probability theory Polynomial Ellipsoid method Markov random field Bayesian network
38	Mining chains of relations ⋆ Foto Aftrati1 , Gautam Das2 , Aristides Gionis3 , Heikki Mannila4 , Taneli Mielik¨ Add to Reading List Source URL: www.cs.uoi.gr Language: English - Date: 2013-06-24 04:26:19 Graph theory Bipartite graph Parity Clique Hypergraph Graph Graph operations Cograph
39	On the Tree Search Problem with Non-uniform Costs Ferdinando Cicalese∗ Bal´azs Keszegh† Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:58 Graph theory Mathematics Spanning tree Operations research NP-complete problems Dynamic programming Equations Systems engineering Vertex cover Minimum spanning tree
40	Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-03-02 03:52:29 Graph theory Mathematics Graph coloring Degree Graph Eulerian path Ear decomposition NP-complete problems Graph operations Dominating set Incidence coloring